//import java.util.ArrayList;
//import java.util.HashSet;
//import java.util.List;
//import java.util.Set;
//
//public class Leet211 {
//    public static void main(String[] args) {
//
//    }
//
//    List<List<String>> words;
//    public WordDictionary() {
//        words = new ArrayList<>();
//        for (int i = 0; i < 500; i++)
//            words.add(new ArrayList<>());
//    }
//
//    public void addWord(String word) {
//        words.get(word.length()).add(word);
//    }
//
//    public boolean search(String word) {
//        List<String> te = words.get(word.length());
//        for (String s : te) {
//            char[] t1 = s.toCharArray();
//            char[] t2 = word.toCharArray();
//            for (int i = 0; i < t1.length; i++) {
//                if ((t2[i]=='.')||t2[i]==t1[i]){
//                    if (i==t1.length-1)
//                        return true;
//                }else break;
//
//            }
//        }
//        return false;
//    }
//}
